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Chapter 1 



Introduction and statement of 
results 

1.1 Linnik's original problem 

In view of Dirichlet's theorem that there are infinitely many primes in the arithmetic 
progression n = l{modq) with {q,l) = 1, it is a natural question how big the least 
prime is, denoted by P{q, I), in this arithmetic progression. Linnik [30] [31] proved that 
there is an absolute constant £ > such that 

and this constant £ was named after him. Since then, a number of authors have estab- 
lished numerical values for Linnik's constant £, while the best result known is £ = 5.5 
by Heath-Brown [9]. We remark that these results depend on, among other things, nu- 
merical estimates concerning zero-free regions and the Dcuring-Heilbronn phenomenon 
of Dirichlet L-functions. Under the Generalized Riemann Hypothesis (GRH in brief) 
for Dirichlet L-functions, the above bounds can be improved to 

P{q,l)<^<p\q){logqf. (1.1) 

The conjectured bound is 

P{q,l)<^,q'+' (1.2) 

for arbitrary e > 0, and this is a consequence of GRH and another conjecture concerning 
the universality of the distribution of nontrivial zeros for Dirichlet L-functions. The 
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conjectured bound (1.2) is the best possible save the e in the exponent. In fact, a 
trivial lower bound for P{q, I) is 



Linnik's problem is a rich resource for further mathematical thoughts, and there are a 
number of problems that can be formulated in a similar manner. 



1.2 A Linnik-type problem for classical modular 
forms 



Let / be a normalized Hecke eigenform that is a new form of level of even integral 
weight k on ro(A^). Recall that normalized means that the first Fourier coefficient 
A/(l) = 1, and new form means that N is the exact level of /, and in this case the 
Fourier coefHcients are equal to the Hecke eigenvalues. It also follows that, for this /, 
its Fourier coefHcients {A/(n)}^]^ are real. Applying a classical theorem of Landau, 
one shows that the sequence {A/(n)}^]^ must have infinitely many sign changes, i.e. 
there are infinitely many n such that A/(n) > 0, and there arc infinitely many n such 
that A/(n) < 0. In view of this result, a reasonable question to ask is: 

Is it possible to obtain a bound on the first sign change, say, in terms of k and N ? 

This question is similar to Linnik's problem in nature, and it is named as Linnik- 
type in this thesis. In general, this seems to be a difficult question. 

In a very special case, this has been considered in Siegel [53]; but, in general, 
developments have been achieved onl)^ quite recently. In the case N = 1, sign changes 
of the Xf{p) where p goes over primes have been considered b)^ Ram Murt)- [42]. Kohnen 
and Sengupta [26] have shown that the first sign change of Ay(n) happens for some n 
with 



where c > 2 is a constant and the <^-constant is absolute. Note that it is natural to 
assume that {n,N) = 1, since the eigenvalues Xf{p) with p\N are explicitly known by 
the Atkin-Lehner theory. Recently, Iwaniec, Kohnen, and Sengupta [13] proved that 
there is some n with 



mdxP{q,l) ^ {l + o{l)}ip{q)logq. 



(1.3) 




(n, N) = 1 



(1.4) 



n < (A;2A^)29/60^ (n,A^) = l, 



(1.5) 



1.2 A Linnik-type problem for classical modular forms 
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such that A/(n) < 0. 

This result is sharp indeed; to see this, let us point out that the convexity bound 
L(l/2 + it,/) « (A;2Ar)V4+e (^ g) 

of the automorphic L-function L{l/2 + it, /) gives, instead of (1.5), the weaker bound 

n < (A;2iV)V2+^, {n,N) = l. (1.7) 

The uniform sub convexity bound 

L(l/2 + it, f) < (A;2iV)29/i20 (1.8) 

would prove (1.5), but no result of this quality is known. The best known uniform 
subconvexity bound like (1.8) is due to Michel and V'enkatesh [38], which states that 

L(l/2 + zt,/)<(A;2Ar)V4-5, (l.g) 

where 5 is some positive constant not specified. Iwaniec, Kohnen, and Sengupta [13] 
manage to establish (1.5) without appealing to (1.8); instead, they use the arithmetic 
properties of A/(n), the Ramanujan conjecture proved by Deligne, and sieve methods. 

A more precise question to ask is: how long is the sequence of Hecke eigenvalues 
that keep the same sign. To measure the length of the sequences, define 

n^x, {n,N)=l 
\f(n)>0 

and define {x) similarly by replacing the condition A/(n) > under the summation 
by \f{n) < 0. Kohnen, Lau, and Shparlinski [25] prove that, if / is a new form, then 

^/(x) »/ -4^, (1.11) 
•' log X 

where the implied constant depends on the form /. Recently, Wu [55] reduces the 17 in 
the logarithmic exponent to 1 — 1/\/3, as an simple application of his estimates on power 
sums of Hecke eigenvalues. Still more recently, Lau and Wu [29] manage to completely 
get rid of the logarithmic factor in (1.11), getting 

^±(x)»/x, (1.12) 

where the implied constant depends on the form /. Obviously, this is the best possible 
result concerning the order of magnitude of x. 

These materials form our Chapter 2. 
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1.3 A Linnik-type problem for Maass forms 

In Chapter 3, we go on to study Linnik-type problem for Maass forms. Let / be a 
normalized Maass eigenform that is a new form of level N on ro(A''). Then, simi- 
larly, its Fourier coefHcients {A/(n)}^i are real. Applying Landau's theorem as in the 
holomorphic case, one shows that the sequence {A/(n)}^i must have infinitely many 
sign changes. Therefore, one may formulate a Linnik-type problem for this normalized 
Maass eigenform /. 

In this direction, we prove the following theorem. 

Theorem 3.10. Let f be a normalized Maass new form of level N and Laplace eigen- 
value 1/4 + v'^. Then there is some n satisfying 



such that Xf{n) < 0, where S is a positive absolute constant. 

This is proved bj^ using, among other things, the uniform subconvexity bound (1.9) 
of Michel and Venkatesh [38], and this explains why we are not able to get an acceptable 
numerical value for S. However, the bound (1.9) alone is not enough to establish (1.13); 
some combinatorial and analytic arguments are also necessary for (1.13). The method 
in Iwaniec, Kohnen, and Sengupta [13] does not work here; one of the reasons is that 
for Maass forms the Ramanujan conjecture is still open, and hence the sieves in [13] do 
not apply. 



1.4 A Linnik-type problem for automorphic L-functions 



The Linnik-type problem considered before can be further generalized to that for auto- 
morphic L-functions. This is done in Chapter 4. 

To each irreducible unitary cuspidal representation tt = <Snrp of GL^(Aq), one can 
attach a global L-function L(,s,7r), as in Godcmcnt and Jacquct [17], and Jacquet and 
Shalika [20]. For a = ?R.s > 1, L{s,'k) is defined by products of local factors 



n < ((3 + |i.|)2iV)V2-5, {n,N) = l, 



(1.13) 



L{s,tt) = Yl Lp{s,'Kp) 



(1.14) 



p<oo 



where 




(1.15) 



1.4 A Linnik-type problem for automorphic L-functions 
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the complete L-function $(s,7r) is defined by 

$(s, tt) = -Loo(s, T^oo)L{s, tt), (1.16) 

where 

m 

Loo{s, TToo) = n + /^ttO')) (1.17) 

is the Archimedean local factor. Here 

Ms) = TT-z^r (I) , (1.18) 

and {aTr{p,j)}^i and {A*7r(i)}^i are complex numbers associated with TVp and tToo, 
respectively, according to the Langlands correspondence. The case m = 1 is classical; 
for m ^ 2, $(s, tt) is entire and satisfies a functional equation. 

It is known from Jacquet and Shalika [20] that the Euler product for L(s,7r) in 
(1.14) converges absolutely for a > 1. Thus, in the half-plane cr > 1, we may write 



n=l 



where 

A.(n)=n{ E a^{pAY'---oc^{P:mYA. (1.20) 

p^Wn ^ s'lH \-Vm=i' ^ 

In particular, 

A^(l) = l, K{p) = a^{p,l) + --- + a^{p,m). (1.21) 

It also follows from work of Shahidi [49], [50], [51], and [52] that the complete L- 
function <I>(,s,7r) has an analytic continuation to the whole complex plane and satisfies 
the functional equation 

$(s, tt) = e{s, 7r)$(l - s, tt) 

with 

where N-^ ^ 1 is an integer called the arithmetic conductor of tt, Ett is the root number 
satisfying \£t^\ = 1, and tt is the representation contragredient to tt. 

By an argument similar to the case of holomorphic forms or Maass forms, it is 
possible to establish the following theorem of infinite sign changes. 
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Theorem 4.13. Let m ^ 2 be an inetger and let it be an irreducible unitary cuspidal 
representation for GLm{M}) such that Xn{n) is real for all n ^ 1. Then the sequence 
{Xf{n)}^^i has infinitely many sign changes, i.e. there are infinitely many n such that 
A/(n) > 0, and there are infinitely many n such that A/(n) < 0. 

Iwaniec and Sarnak [15] introduced the analytic conductor of tt. It is a function 
over the reals given by 

m 

QAt) = N^ll{^+\t + fin{j)\), (1.22) 
which puts together all the important parameters for tt. The quantity 

m 

Qn = Qn{0) = N^l[{3 + \lin{j)\) (1.23) 

is also important, and it is named the conductor of tt. 

We may therefore formulate a Linnik-type problem for {Aj(n)}5^j^, and the first 
sign change is measured by the conductor of tt. Our result in this direction is as 
follows. 

Theorem 4.15. Let m 2 be an inetger and let tt be an irreducible unitary cuspidal 
representation for GLmi^o). If A7r(n) is real for all n ^ 1, then there is some n 
satisfying 

n < (124) 

such that A7r(n) < 0. The constant implied in (1.24) depends only on m and e. In 
particular, the result is true for any self-contragredient representation tt. 

Proof of this theorem is quite different from that of Theorem 3.10. One of the most 
principal difficulties is that there is no relation of Hecke-type in this current general 
case of TT being irreducible unitary cuspidal representation, as in classic modular forms 
or Maass form cases (sec (2.5) and (3.11)). These difficulties are overcome bj^ among 
other things, new analytic properties of L(s,7t) due to Harcos [8], an inequality due to 
Brumley [1], as well as important combinatorial properties of the sequence {Xf{n)}^^i, 
established in Lemma 4.12. Clearly this elegant inequality is of independent interest 
and we believe that it will find other applications. 
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1.5 Automorphic prime number theorem and a 
problem of Linnik's type 

To each irreducible unitarj^ cuspidal representation tt = (tiiiTp of GL,„(Aq), one can 
attach a global L-function L(s,7r) as in §1.4. Then, one can link L(s,7r) with primes 
by taking logarithmic differentiation in (1.15), so that for a > 1, 

-logL(s,7r) = -5;^^^, (1.25) 

n=l 

where A(n) is the von Mangoldt function, and 

m 

The prime number theorem for L(s, tt) concerns the asymptotic behavior of the counting 
function 

tp{x,TT) = A(n)a,r(n), 

and a special case of it asserts that, if tt is an irreducible unitary cuspidal representation 
of GL^(Aq) with m ^ 2, then 

V'(a;,7r) < a/Qtt • x • exp ^ - ^^A/iogx^ (1.27) 

for some absolute positive constant c, where the implied constant is absolute. In Iwaniec 
and Kowalski [14], Theorem 5.13, a prime number theorem is proved for general L- 
functions satisfying necessary axioms, from which (1.27) follows as a consequence. 

In this chapter, we first investigate the influence of GRH on ^(x,7r). It is known 
that, under GRH, (1.27) can be improved to 

^l;ix,^^)<^x^/Hog^{Q^x), (1.28) 

where the implied constant depends at most on m. But better results are desirable. In 
this direction, we establish the following results. 

Theorem 5.1. Let m 2 be an inetger and let tt be an irreducible unitary cuspidal 
representation of GLmi^o)- Assume GRH for L{s,7r). Then we have 

tp{x,TT) < x^/^log^((5^1ogx) 



14 



Introduction and statement of results 



for X ^ 2, except on a set E of finite logarithmic measure, i.e. 



E X 



< oo. 



The constant implied in the <^-symbol depends at most on m. 

Theorem 5.2. Let m 2 be an inetger and let tt be an irreducible unitary cuspidal 
representation of GL^ti^Aq). Assume GRH for L{s,'rr). Then 



The constant implied in the -^-symbol depends at most on m. 

Gallagher [6] was the first to establish a result like Theorem 5.1, in the classical case 
m = 1 for the Riemann zeta-function. He proved that, under the Riemann Hypothesis 
for the classical zeta-function. 



for a; ^ 2, except on a set of finite logarithmic measure, and hence made improvement 



Gallagher [6] also gave short proofs of Cramer's conditional estimate (see [2] [3]) 



Gallagher's proofs of the above results make crucial use of his lemma in [7], which is 
now named after him. 

Our Theorems 5.1-5.2 generalize the above classical results to the prime counting 
function '4){s, n) attached to irreducible unitary cuspidal representations it of GLmiAq) 
with m ^ 2. Our proofs combine the approach of Gallagher with recent results of 
Liu and Ye ([32], [33]) on the distribution of zeros of Rankin- Selb erg automorphic L- 
functions. 

The above Theorem 5.2 states that, under GRH, \tp{x,7r)\ is of size x^/^log^vr on 
average. This can be compared with the next theorem, which gives the unconditional 
Omega result that \il){x,n)\ should not be of order lower than 

Theorem 5.3. Let m ^ 2 be an integer and let vr be an irreducible unitary cuspidal 
representation of GLmiAq), and e > arbitrary. Unconditionally, 





on the classical estimate error term 0{x^/^ log^ a;) of von Koch [27]. In the same paper. 




V'(x,7r) = n(xV2-^), 



1.6 Selherg's normal density theorem for automorphic L-functions 
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where the implied constant depends at most on m and e. More precisely, there exists an 
increasing sequence {xn}'^=i tending to infinity such that 

lim > 0. (1.29) 

n— »0O ml 

Xn 



Note that the sequence and the limit in (1.29) may depend on vr. This 

result generalizes that for the Riemann zeta-function. It is possible to get better Omega 
results like those in Chapter V of Ingham [10]. We remark that, unlike the classical 
case, in Theorems 5.1-5.3 we do not have the main term x. This is because L{s,'k) is 
entire when m ^ 2, while ({s) has a simple pole at s = 1 with residue 1. 

Connecting with Linnik's problem for automorphic L-functions considered in Chap- 
ter 4, wc consider a Linnik-typc problem in the sequence {a7r(n)A(n)}5^^, defined as 
in (1.25) and (1.26). These arc the coefficients in the Dirichlct scries expansion for 
— ^(s,7r) with a > 1. As a consequence of Theorem 4.15, we estabhsh in this direction 
the following theorem. 

Theorem 5.12. Let m 2 be an integer and let ir be an irreducible unitary cuspidal 
representation for GLmi^q)- If all a.jj^{n)A{n) are real, then {a.jj^{n)A{n)}^^i changes 
sign at some n satisfying 

The constant implied in (1.30) depends only on m and e. In particular, the result is 
true for any self-contragredient representation tt. 

These are the materials in Chapter 5. 



1.6 Selberg's normal density theorem for auto- 
morphic //-functions 

Under the Riemann Hypothesis for the Riemann zeta-function, i.e. in the case of m = 1, 
Selberg [47] proved that 

J {ilj{x + h{x))-^{x)-h{x)ydx = o{h{X)^X) (1.31) 

for any increasing functions h{x) ^ x with 

h{x) 

2 ^ OO, 

log X 
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where as usual, 

V'(x) = ^A(n). 

In Chapter 6, we prove an analogue of this in the case of automorphic L-functions. 

Theorem 6.1. Let rn 2 be an integer and let vr be an irreducible unitary cuspidal 
representation o/GL^ (Aq). Assume GRH for L^s,!:). We have 

J \^{x + h{x),n)-il;{x,Tr)fdx = o{h{XfX), (1.32) 

for any increasing functions h{x) ^ x satisfying 

h{x) 



log^iQ^x) 



oo. 



Our Theorem 6.1 generalizes Selberg's result to cases when m ^ 2. It also improves 
an earlier result of the author [44] that (1.32) holds for h{x) ^ x satisfying 

h(x) 

■ oo. 



xHog'iQ^x) 

where 6 is the bound towards the GRC as explained in Lemma 4.8. The main new idea 
is a delicate application of Kowalski-Iwaniec's mean value estimate (cf. Lemma 5.9). 
We also need an explicit formula established in Chapter 5 in a more precise form. 

Unconditionally, Theorem 6.1 would hold for h{x) = x^ with some constant < < 
1. The exact value of (3 depends on two main ingredients: a satisfactory zero-density 
estimate for the L-function L(s, tt), and a zero-free region for L(s,7r) of Littlewood's or 
Vinogradov's type. 



Chapter 2 

Classical modular forms and a 
Linnik-type problem 

In this chapter, we will review the concept and some basic properties of classical modular 
forms. These properties will be used in later chapters of the thesis. The reader is referred 
to Iwaniec [11] for a detailed treatment of these materials. 

2.1 Classical modular forms 

Let 

5L2(Z) := |(^^ :a,6,c,dGZ, ad-bc = ±l^ 

be the modular group. We restrict our attention to the Hecke congruence subgroup of 
level N, which is 

^'^^^ = {{l J ) e 5L2(Z) : iV|c} , 

where N is a positive integer. In this convention, ro(l) = S'L2(Z), and the index of 
To{N) in the modular group is 

Kiv) = [ro(i):ro(iv)] = ivn(i + ^). 

p\N ^ 

The group ro(A'") acts on the upper half-plane 

M. = {z : z = X + iy, y > 0} 



17 



18 



Classical modular forms and a Linnik-type problem 



by 



az + b fab, -r^ / Ar\ 

7^ = — 7= „ , ero(iV). 



cz + d' \ c d 



Let be a positive integer. The space of cusp forms of weight k and level is denoted 
by Sk{To{N)); it is a finite-dimensional Hilbert space with respect to the inner product 



if, 9)= [ f{z)-g{z)y' 
jr\m 



dx dy 

'r\H 
where 

dxdy 
d/x := — 2- 

is the invariant measure on H. 

The Hecke operators {Tn}'^=i are defined by 

ad=n b (mod d) 

It follows that Tjn and r„ commute, and for every n, Tn is also self-adjoint on Sk{To{N)), 
i.e. 

{Tnf,9) = {f,Tng), {n,N) = l. 

Let T = {/} be an orthonormal basis of Sk{To{N)). We can assume that every f E 
is an eigenfunction for all Hecke operators r„ with (n, iV) = 1; i.e. there exist complex 
numbers Xf{n), such that 

Tnf = \f{n)f, {n,N) = l. (2.2) 

The eigenvalues A/(n) are related to the Fourier coefficients of f{z) in such a way that 
the Fourier series expansion of f{z) now takes the form 

oo 

f{z) = ^af{n)n^''-'^/^e{nz), (2.3) 

n=l 

with 

af{n) = af{l)Xf{n), {n,N) = l. (2.4) 

Note that if a/(l) = 0, then all a/(n) = for {n,N) = 1. Here we have used the 
stardard notation 

e{t) ■= e^'^^* (teR). 



2.2 Classical automorphic L-functions 
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Lemma 2.1. Let f be an eigenf unction for all Hecke operators Tn with {n,N) = 1, 
and Xf{n) be as in (2.2). Then 

(i) The Hecke eigenvalues {Af(n)}^^ are real; 

(ii) The Hecke eigenvalues are multiplicative in the following sense: 

Xf{m)Xf{n)= J2 ^/(^)' iri,N) = l. 

d\{m,n) 

In particular 

Xf{pf = Xf{p^) + l, {p,N) = l. (2.5) 



Unfortunately, we cannot deduce from (2.4) that a/(n) ^ because the condition 
docs not allow us to control all the coefHcients in (2.3). However, for new forms, the 
following result is true. 

Lemma 2.2. If f is a new form, then (2.2) holds for all n. The first coefficient in the 
Fourier expansion (2.3) does not vanish, so one can normalize f by setting o,/(l) = 1. 
In this case, af{n) = Xf{n) for all n, and hence the Fourier expansion of f takes the 
form 

oo 
n=l 

Lemmas 2.1 and 2.2 will be used several times later. 

2.2 Classical automorphic L-functions 

We begin with a cusp form which has Fourier expansion as in (2.3) and (2.4). Define, 
for (T > 1, 

n=l 

The so-called complete L-function is defined as 

*(»./) ^.-r(i±(^^)r(i±(tti)Z?)L(„/). M 
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This complete L-function satisfies the functional equation 

$(5,/)=£/iVV2-$(l-S,/), (2.9) 

where is a complex number of modulus 1. For any new form /, we have the following 
Euler product for $(s,/). 

Lemma 2.3. If f is a new form, then the functional equation takes the form 

=e/ivV2-«ci>(i_s,/), sgC. (2.10) 
For a > 1, the function L{s, f) admits the Euler product 



p 

/O 



where x% is the principal character modulo N. 

By Lemmas 2.1 and 2.2, all eigenvalues A/(n) of a new form / are real. This 
explains why on the right-hand side of (2.10) we write $(1 — s, /) instead of $(1 — s, /). 
We may further factor the Hcckc polynomial in (2.11) into 

ps p2s y p'^ J \ J ' 

where 

(^fip) + Pfip) = A/(p), 

af{p)(3f{p) = XNiP)- 

Recall that the Ramanujan conjecture asserts that 

= = 1, iP,N) = l, (2.12) 

which has been proved by Deligne [5]. For a > 1, the symmetric square L-function is 
defined by 

A/( 



L(.,symV) = L(2.,x^)^^. (2.13) 

n 

n=l 

The Euler product of L(s, sym^/) takes the form that, for a > 1, 

\_iwyw}_Y\ 



pS 



(2.14) 



2.3 InGnite sign changes of Fourier coefficients 
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Now suppose (/ is a new form of level N' and weight k' . The Rankin- Selb erg L- 
function of / and g is defined as 

L{s, f^g) = L{2s, Ml^M^, (2.15) 

n=l 

if [N, N'] is square-free. For a > I, the Euler product of L{s, f ® g) takes the form 
These properties are important in our later argument. 



2.3 Infinite sign changes of Fourier coefficients 

The result in the following seems well known, but we are not able to give a precise 
reference where it appeared first. As a substitute, we refer to the paper [23] for an 
extension to quite general subgroups of S'L2(M) and a discussion of related topics. 

Proposition 2.4. (Knopp-Kohnen-Pribitkin [23]). Let f he a non-zero cusp form of 
even integral weight k on To{N), and suppose that its Fourier coefficients af{n) are real 
for all n'^ 1. Then the sequence 

{«/(n)}^=i 

has infinitely many sign changes, i.e. there are infinitely many n such that af{n) > 0, 
and there are infinitely many n such that af{n) < 0. 

It follows from Lemmas 2.1 and 2.2 that, for any new form /, all its eigenvalues 
A/(n) are real. We therefore arrive at the following corollary. 

Corollary 2.5. Let f be a normalized Hecke eigenform that is a new form of level N 
of even integral weight k on To{N). Then the sequence 

{A/(n)}~i 

has infinitely many sign changes, i.e. there are infinitely many n such that A/(n) > 0, 
and there are infinitely many n such that Xf{n) < 0. 
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A more precise question to ask is: how long is the sequence of Hecke eigenvalues 
that keep the same sign. To measure the length of the sequences, define 

jy-+ix)= J2 1' (2.17) 

n^x, {n,N)=l 
Xf(n)>0 

and define .yVj^{x) similarly by replacing the condition Aj(n) > under the summation 
by Xf{n) < 0. Kohnen, Lau, and Shparlinski [25] prove that, if / is a new form, then 

^/(x) »/ -4^, (2.18) 
log X 

where the implied constant depends on the form /. Recentty, Wu [55] reduces the 17 in 
the logarithmic exponent to 1 — 1/\/3, as an simple application of his estimates on power 
sums of Hecke eigenvalues. Still more recently, Lau and Wu [29] manage to completely 
get rid of the logarithmic factor in (2.18). 

Proposition 2.6. (Lau-Wu [29]). Let f be a normalized Hecke eigenform that is a new 
form of level N of even integral weight k on Tq{N), and let ^^{x) he as in (2.17). 
Then 

^±(a;)»/x, (2.19) 

where the implied constant depends on the form f. 

Obviously, this is the best possible result concerning the order of magnitude of x. 
The proof applies, among other things, the ^-free number method. It is also remarked 
in [29] that their method works well in other cases, such as forms of half-integral weight. 



2.4 A Linnik-type problem: the first sign change 
of Fourier coefficients 

2.4.1 Linnik's original problem 

In view of Dirichlet's theorem that there are infinitely many primes in the arithmetic 
progression n = l{ mod q) with [q, Z) = 1, it is a natural question how big the least prime 
is, denoted by P{q,l), in this arithmetic progression. Linnik [30] [31] proved that there 
is an absolute constant ^ > such that 

Piq,l)^q\ 
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and this constant i was named after him. Since then, a nmnber of authors have estab- 
lished numerical values for Linnik's constant i, while the best result known is ^ = 5.5 
by Heath-Brown [9]. We remark that these results depend on, among other things, nu- 
merical estimates concerning zero-free regions and the Deuring-Heilbronn phenomenon 
of Dirichlet L-functions. Under GRH for Dirichlet L-functions, the above bounds can 
be improved to 

Piq,l)<^v\q){logq)\ (2.20) 

The conjectured bound is 

P((?,0«.g'+' (2.21) 

for arbitrary e > 0, and this is a consequence of GRH and another conjecture concerning 
the universality of the distribution of nontrivial zeros for Dirichlet L-functions, as shown 
in Liu and Ye [34]. The conjectured bound (2.21) is the best possible save the e in the 
exponent. In fact, a trivial lower bound for P{q, I) is 

maxP(g,0 > {1 + o{l)Mq)logq. (2.22) 
The reader is referred to [9] for a survey of results concerning Linnik's problem. 

2.4.2 A Linnik-type problem and a classical result of Siegel 

According to the results in the previous section, a reasonable question to ask is: Is it 
possible to obtain a bound on the first sign change, say, in terms of k and N? In 
general, this seems to be a difficult question. For a survey of results in this direction, 
see Kohnen [24]. 

If / 7^ 0, then, by the valence formula for modular forms, the orders of zeros of / 
on the compactified Riemann surface 

Xo{N) = ro{N)\MUF\Q) 

sum up to ^[ro(l) : ro(A'")]. Hence there exists a number n in the range 

i^n^^[ro(i):ro(iv)] 

such that a/(n) ^ 0. Now if we are optimistic, then we can expect a sign change in the 
range 

^;[ro(i) :ro(iv)] + i. 



24 



Classical modular forms and a Linnik-type problem 



In a very special case, this indeed follows from work of Siegel [53]. To formulate 
the result, suppose k ^ 4 and denote by dk the dimension of the space Mfc(ro(l)) of 
modular forms of weight k on ro(l). Recall that satisfies the formula 



Then Siegel showed that, for each / G Mfc(ro(l)), there are explicitly computable 
rational numbers {cn}n=Q depending on k, such that 



Siegel's explicit expression for Cn implies that, for k = 2 (mod 4), all the Cn are strictly 
positive. Since a cusp form of weight k on ro(l) is determined by its Fourier coefficients 
{a/(n)}^^'^'^, we conclude immediately that, under the assumption k = 2(mod4), 
there must be a sign change of a/(n) in the range 1 ^ n ^ dk- Thus, using the 
formula for dk above, one sees that the above optimistic expectation is justified in this 
special case. 

Unfortunately, when k = 0(mod4) or if > 1, Siegel's argument does not work 
any longer, and therefore we need other ideas. 

2.4.3 Recent developments and comments 

In this subsection, we will focus on the case that / is a normalized Hecke eigenform 
that is a new form of level N. Recall that normalized means that a/(n) = 1, and new 
form means that N is the exact level of /, and in this case the Fourier coefficients are 
equal to the Hecke eigenvalues. 

In the case = 1, sign changes of the \f{p) where p goes over primes have been 
considered by Ram Murty [42]. Kohnen and Sengupta [26] have shown that the first 
sign of Xf{n) happens for some n with 




[k/12] fc = 2(modl2), 
[A;/12] + 1 otherwise. 




n=0 




(n, N) = 1 



(2.23) 



where c > 2 is a constant and the <C-constant is absolute. Note that it is natural to 
assume that (n, TV) = 1, since the eigenvalues Xf{p) with p\N are explicitly known by 
the Atkin-Lehner theory. 
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Recently, Iwaniec, Kohnen, and Sengupta [13] established the following result. 

Proposition 2.7. (Iwaniec-Kohnen-Sengupta [13]). Let f be a normalized Hecke eigen- 
form of integral weight k and level N that is a new form. Then there is some n satisfying 

n < (A;27V)29/60^ ^y) = 1, (2.24) 

such that Xf{n) < 0. 

The convexity bound 

L(l/2 + it, f) < {k'Nfl^+' (2.25) 
gives, instead of (2.24), the weaker bound 

n < (A;2Ar)V2+£^ ^v) = 1. (2.26) 
The uniform sub convexity bound 

L(l/2 + it, /) < (A;2Ar)29/i20 (2.27) 

would prove Proposition 2.7, but no result of this quality is known. The best known 
uniform subconvexity bound like (2.27) is due to Michel and Venkatesh [38], which 
states that 

L(l/2 + it, f) < (fc^AT) V4-5^ (2.28) 

where 5 is some positive constant not specified. Iwaniec, Kohnen, and Sengupta [13] 
manage to establish (2.24) without appealing to (2.27); the key steps in [13] are the 
following: 

• The identity (2.5), i.e. 

Xf{pf = \f{p') + l, (p,iV) = l; 

• The Ramanujan conjecture (2.12) proved by Deligne, i.e. 

\X}{p)\^2, {p,N) = l; 

• Sieve methods. 

Of course, the proof of Proposition 2.7 is much more involved. In particular, to carry 
out the sieves, one still needs the identity A/(p)^ = A/(p^) + 1 several times, and needs 
the fact |A/(p)| < 2 in a more crucial way. We will not get into these details, but just 
would like to point out that, the approach does not work for those automorphic forms 
/, whose A/(n) do not satisfy the above two properties. 
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A Linnik-type problem for Maass 
forms 

3.1 The spectral theory of Maass forms 

In this section, we introduce the notion and basic facts from the theory of Maass forms of 
weight k = in the context of the Hecke congruence subgroup ro(A'^). Philosophically, 
there is no essential difference from the theory of classical modular forms, except for 
the existence of a continuous spectrum in the space of Maass forms. A good monograph 
on this topic is Iwaniec [12]. But one has to admit that some mature methods, which 
are quite useful in the case of holomorphic forms, do not work in the current situation. 
Linnik-type problem for Maass forms is such an example, as will be explained in this 
chapter. 

3.1.1 The spectral decomposition: preliminary 

A function / : H — C is said to be automorphic with respect to To{N) if 

f{iz)=f{z), for all7ero(iV). 

Therefore, / lives on ro(Af)\IHI. We denote the space of such functions by ^(ro(A^)\IHI). 
Our objective is to extend automorphic functions into automorphic forms subject to 
suitable growth condition. The main results hold in the Hilbert space 

£(ro(iV)\M) = {/ G ^(ro(7V)\M) : ||/|| < 00} 
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with respect to the inner product 




Recall that the standard Laplace operator on the complex plane C is defined by 



but on the upper half-plane H, we should use the non-Euclidean Laplace operator 



This non-Euclidcan Laplace operator acts in the dense subspace of smooth functions in 
>C(ro(A'")\]HI) such that / and A/ are both bounded, i.e. 

X)(ro(Ar)\M) = {/ G ^(ro(A^)\M) : /, A/ smooth and bounded}. 

It is proved that r'(ro(A^)\]HI) is dense in £(ro(A^)\]HI), and A is positive scmi-dcfinitc 
and symmetric on I?(ro(A'')\B[). By Friedreich's theorem in functional analysis, A has 
a unique self-adjoint extension to >C(ro(AO\]HI). 

Lemma 3.1. (i) Let A = s{l—s) be the eigenvalue of an eigenfunction f G P(ro(A'')\]HI). 
Then A is real and non-negative, i.e. either s = 1/2 + it with tsM, orO<s<l. 

(ii) On C{Tq{N)\M), the non-Euclidean Laplace operator is positive serai-definite 
and self-adjoint. 

With the above self-adjoint extension, one can show that the non-Euclidean Laplace 
operator A has the spectral decomposition 



Here C is the space of constant functions, C(ro(iV)\]HI) the space of cusp forms, and 
£^(ro(iV)\EI) the space spanned by incomplete Eisenstein series. 

3.1.2 The discrete spectrum 

The structure of the space C(ro(Ar)\EI), the space of cusp forms, is characterized by 
the following result. 



A^ = 



dx^ dip' ' 




i:(ro(A^)\H) = c e c(ro(iv)\H) © ^ (ro(A^)\H). 
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Lemma 3.2. The automorphic Laplacian A has a purely point spectrum on C{Tq{N)\M.), 
i.e. the space C(ro(A^)\IHI) is spanned by cusp forms. The eigenvalues are 

= Ao < Ai ^ A2 ^ . . . ^ oo, 

and the eigenspaces have finite dimension. For any complete orthonormal system of 
cusp forms {uj}JLi, every f £ C(ro(A'')\BI) has the expansion 

00 

j=i 

converging in the norm topology. If f £ C{rQ{N)\M) n X'(ro(iV)\EI), then the series 
converges absolutely and uniformly on compacta. 

Let 

be an orthonormal basis of C(ro(Ar)\EI) which are eigenfunctions of A, say 

/^Uj = AjUj, 

with 

^j = Sj{l-Sj) = ^ + u], Sj = ^ + iuj. (3.1) 
Note that here the uj in (3.1) is not necessarily real. Any uj has the Fourier expansion 

Uj{z) = Y,Pj{^)Ws,{nz), (3.2) 

where Ws{z) is the Whittaker function given by 

Ws{z) =2\y\'/^K,_y2{27r\y\)e{x), 
and Ks{y) is the iiT-Bessel function. Note that 

Ws{z) ~ e{z), y ^ 00. 

The automorphic forms Uj{z) are called Maass cusp forms. Sometimes, we write / for 
Maass cusp forms with Laplace eigenvalue 

A = s{l-s) = \ + y}, 
and in this case, the Fourier expansion of / takes the form 

f{z) = Y.Pf{n)Ws{nz). (3.3) 

Compare this with (3.2). 
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3.1.3 Antiholomorphic involution 

Let <, : H — ^ H be the antiholomorphic involution 

l{x + iy) = -x + iy. 
If / is an eigenfunction of A, and 

f{z) = Y,Pf{n)Ws{nz), (3.4) 

then / oi is an eigenfunction with the same eigenvalue. Since l'^ = 1, its eigenvalues are 
±1. We may therefore diagonahze the Maass cusp forms with respect to i. If / o f, = /, 
we call / even. In this case 

If / o t = — /, then we call / odd, and we have 

pf{n) = -Pf{-n). 

3.1.4 The continuous spectrum 

On the other hand, in the space <S(ro(A^)\]H[), the spectrum turns out to be continuous. 
The spectral resolution of A in <S(ro(A^)\IHI) follows from the analytic continuation of the 
Eisenstein series. The eigenpacket of the continuous spectrum consists of the Eisenstein 
series Ea{z, s) on the line (7 = 1/2 (analytically continued). These are defined for every 
cusp a by 

Ea{z,s)= i^^a'l^y 

7er„\ro(Ar) 

if (T > 1, and by analytic continuation for all s G C. Here Fq is the stability group of a 
and G (M) is such that 

O-qOO = 0, cr~^rcra = Too- 

The scaling matrix Ua of o is only determined up to a translation from the right; however 
the Eisenstein series does not depend on the choice of aa, not even on the choice of a 
cusp in the equivalent class. The Fourier expansion of Ea{z, s) is similar to that of a 
cusp form; precisely, 

Ea{z, s) = ifay" + <^a(s)y^~* + ^ ^a{n, s)Ws{nz), 
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where = 1 if a ~ oo, and (pa = otherwise. 

Lemma 3.3. The space £^(ro(iV)\EI) of incomplete Eisenstein series splits orthogonally 
into A-invariant subspaces 

s{To{N)\M) = 7^(^o(iv)\H) eafa(ro(iv)\H). 

The spectrum of A in TZ{Tq{N)\M.) is discrete; it consists of a finite number of points 
Aj with 

A,- G [0,1/4). 

The spectrum of A on Sa{To{N)\M.) is absolutely continunous; it covers the segment 

[1/4, +oo) 

uniformly with multiplicity 1. Every f £ f(ro(A^)\IHI) has the expansion 

/(^) = E(/'^i)^i(^) + Ejr / {f,Eai;l/2 + it))Eaiz,l/2 + it)dt, (3.5) 
j a ^^J-oo 

which converges in the norm topology. If f & S{Tq{N)\M.) fl X'(ro(Ar)\EI), then the 
series converges pointwise absolutely and uniformly on compacta. 



3.1.5 The spectral decomposition: conclusion 

Combining Lemmas 3.2-3.3, one gets the spectral decomposition of the whole space 

c{ro{N)\u), 

oo 

/(^) = ^{f^Uj)uj{z)+^{f,Uj)uj{z) 
j=o j 

+ E i" / V2 + it))Ea{z, 1/2 + it)dt. 

This structure is one of the basics for later arguments. 

3.2 Hecke theory for Maass forms 

For n ^ 1, define 

ad=n b (mod d) 
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nevertheless, only those T„ with (n, A^) = 1 are interesting. We first examine the action 
of Tn on a Maass cusp form Uj. For uj as in (3.1) and (3.2), write 

Uj{z)=J2pM)Ws,{mz). (3.7) 

Then one computes that 

{TnUj){z) = ^ tn{m)Ws^{mz), 

with 

■V - /mn\ 
tn{m)= ^ Pj[-^)- 

d\ (m,n) 

It follows that 

d\{m,n) 

SO that in particular and T„ commute. Moreover, the Hecke operators commute 
with the non-Euclidean Laplace operator A. For every n, is also self-adjoint on 
£(ro(iV)\M), i.e. 

{Tnf,9) = {f,Tng), {n,N) = l. 

Therefore, in the space C(ro(A^)\IHI) of cusp forms, an orthonormal basis {uj}j?^i can 
be chosen which consists of simultaneous eigenfunctions for all r„, i.e. 

Tnujiz) = Xjin)uj{z), j ^ 1, (n, N) = 1, (3.8) 

where \j{n) is the eigenvalue of T„ for Uj{z). Up to a constant, Xj{n) and the Fourier 
coefficient Pj{n) are equal. More precisely, 

Xj{n)pj{l) = pj{n), for all (n,iV) = 1, j ^ 1. (3.9) 

Note that if pj{l) = 0, then all pj{n) = for {n,N) = 1. 

Lemma 3.4. Let U = {uj}'^i be an orthonormal basis consisting of simultaneous 
eigenfunctions for all T^. Fix a j, and let {Xj{n)}'^^i be the sequence of eigenvalues for 
allTn as in (3.8). 

(i) The Hecke eigenvalues {Aj(n)}^]^ are real; 

(ii) The Hecke eigenvalues are multiplicative in the following sense: 

\j{m)\j{n)= ^ii^)^ (n,iV) = l, 

d\{m,n) 
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and 

Xj{m)Xj{p) = Xj{mp), p\N. (3.10) 

It follows that 

A,(p)2 = A,(/) + 1, ip,N) = l. (3.11) 

As in the case of classical modular forms, we cannot deduce from (3.9) that Pj{n) ^ 
0. Thus, we need to work with the new forms for the same reason. 

Lemma 3.5. If Uj is a new form, then (3.8) holds for all n. The first coefficient in the 
Fourier expansion (3.7) does not vanish, so one can normalize uj by setting Pj{l) = 1. 
In this case, Pj{n) = Xj{n) for all n, and hence 

oo 



The Eisenstein series Eoo{z, 1/2 + it) is an eigenfunction of all the Hecke operators 
Tn, (n, iV) = 1, with eigenvalues r]t{n), i.e. 

TnE^{z, 1/2 + it) = r]t{n)E^{z, 1/2 + it), {n, N) = l,teR, (3.13) 

where 

^t{n)=Yl ilY- (3-14) 

ad=n 

We recall that r]o{n) reduces to the classical divisor function r(n). 



3.3 Automorphic L-functions for Maass forms 

To a Maass new form / as in (3.3) with Laplace eigenvalue 1/4 + z/^, we may attach an 
automorphic L-function 

^(^'/)=f;^' ^>i' (3-15) 

n=l 
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as in §2.2. For the Maass case, the complete L-function is defined as 

*(.. /) = .-r (^i^^^) r ( '^'7^- ) /), ,3.16) 

where e is the eigenvalue of t introduced in §3.1.3. The complete L-function satisfies 
the functional equation 

$(s,/) = e/iVi/2-s^(l-s,/), 

where £/ is a complex number of modulus 1. For any new form /, we have the following 
Euler product for $(s,/). 

Lemma 3.6. If f is a new form, then the functional equation takes the form 

$(5,/) = 6/ArV2-$(l-s,/), (3.17) 
and, for a > 1, the function L{s, f) admits the Euler product 

^(-/)=n(i-^+^)"". ("8) 

where x% is the principal character modulo N. 

By Lemma 3.5, all eigenvalues Aj(n) of a new form / arc real. This explains why 
on the right-hand side of (3.17) wc have $(1 — s,f) instead of $(1 — s,f). We may 
further factor the Hecke pol5momial in (3.18) into 

+ ^ = (i_ ^] (i _ MeI) , 

ps p2s y p'^ J \ J ^ 

where 

"/(p) + Pfip) = A/(p), af(p)(3f{p) = Xn{p)- 
The Generalized Ramanujan's Conjecture (GRC in brief) in this case asserts that 

\afip)\ = \Pfip)\ = l, ip,N) = l; (3.19) 

this is still open, and the strongest bound towards the above conjecture is that of Kim 
and Sarnak [22]: 

I«/(P)I ^ mp)\ ^ p'/'\ {P,N) = 1. (3.20) 

The symmetric square L-function is defined by 

L{s,sym'f) = L{2s,x%)Y.^- (3-21) 

n 

n=l 
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Now suppose 5 is a Maass new form of level A'"' and weight k' . The Rankin- Selb erg 
L-function of / and g is defined as 

L{s, f^g) = L{2s, ^MM^^ (3.22) 

n=l 

if [N, N'] is square-free. For a > 1, the Euler product of L{s, f ® g) takes the form 

J lil(p)Mp) y\ ,3 23, 

The following subconvexity bound is a new result of Michel and Venkatesh [38]. 

Lemma 3.7. (Michcl-\'cnkatesh [38]). Let f he a non-zero Maass new form on Tq{N) 
with Laplace eigenvalue l/A + v'^. Then 

L(l/2 + it, /) < {(1 + \t + z/|)2a^}V4-5/2^ (3.24) 

where 6 is a positive absolute constant. 

Subconvexit}^ bounds for any one of the three aspects N, or t have been studied 
extensively in the literature, but uniform subconvexity bound is only known of the 
shape (3.24), where (5 > is not specified. See Michel [37] for a survey in this direction, 
and Michel and Venkatesh [38] for recent developments. 




3.4 Infinite sign changes of Fourier coefficients of 
Maass forms 

It is pointed out at the end of [23] that similar results hold for Maass forms. Therefore, 
we have the following general result. 

Proposition 3.8. (Knopp-Kohncn-Pribitkin [23]). Let f be a non-zero Maass cusp 
form on ro(A^) with Fourier expansion (3.4), and suppose that its Fourier coefficients 
Pf{n) are real for all n ^ 1. Then the sequence 
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has infinitely many sign changes, i.e. there are infinitely many n such that Pf{n) > 0, 
and there are infinitely many n such that Pf{n) < 0. 

Since all eigenvalues A/(n) of a new form / are real, we arrive at the following 
corollary. 

Corollary 3.9. Let f be a normalized Maass eigenform that is a new form of level N 
on Tq{N). Then the sequence {Xf{n)}^^i has infinitely many sign changes, i.e. there 
are infinitely many n such that Xf{n) > 0, and there are infinitely many n such that 
Xf{n) < 0. 

For Maass forms, one may also ask the more precise question how long is the 
sequence of {A/(n)}^;^ that keep the same sign. Like in (2.17), one may also introduce 

n^x, {n,N)=l 
Xf{n)>0 

and define ,jVj~ [x) similarly by replacing the condition A/(ri) > under the summa- 
tion by A/(n) < 0. It is possible to establish results similar to those in Kohncn-Lau- 
Shparlinski [25], in Wu [55], or even in Lau-Wu [29]. But this will carry us too far, and 
we prefer to do it elsewhere at a later stage. 

3.5 A Linnik-type problem for Maass forms 

As in the case of holomorphic eigenforms, one may also formulate Linnik's problem for 
Maass eigenforms. That is: 

For a Maass eigenform f, is it possible to obtain a bound on the first sign change 
of Xf{n), say, in terms of N and the Laplace eigenvalue of f? 

There seems no result in this direction. Our result in the following produces one. 

Theorem 3.10. Let f be a normalized Maass new form of level N and Laplace eigen- 
value 1/4 + v'^. Then there is some n satisfying 

n< ((3 + |i/|)2Ar)V2-5^ (n,A^) = l, (3.26) 

such that Xf{n) < 0, where 5 is a positive absolute constant. 

We need Perron's formula in the following form, the proof of which can be found 
in standard text books on analytic number theory. 
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Let (Ttt be the abscissa of absolute convergence for the Dirichlet series 

oo 



n=l 



where {«rt}5^Li is a sequence of complex numbers, and s = a+it G C a complex variable. 
Perron's formula expresses a partial sum of the coefficients in terms of F{s). 

Lemma 3.11. (Perron's formula). Define 

n=l 

for a > (Ja- Let I he a non-negative integer, and \\x\\ denote the distance between 

X and the nearest integer. Then, for b > aa and T ^ 2, 

xV 1 f''^"^ , x' ^ ( xA{x)log^+^x\ 



^ / xV 1 , , ^ 

x''B{b) log^x' 



T 



+0 



T 



+o|A(ar)min^l,^^j log^xj . (3.29) 

In particular, for b > aa, 

^ / ™ \ ^ 1 rh+ioo s 



Now we are in a position to establish Theorem 3.10. 
Proof of Theorem 3.10. The idea is to consider the sum 



{n,N)=l 



assuming that 

A/(n) ^0 for n ^ X and (n, N) = 1. (3.31) 
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The desired result will follow from upper and lower bound estimates for S{x). 

To get an upper bound for S{x), we apply Perron's formula (3.30) with ^ = 1 to 
the Dirichlet series (3.15), getting 

2+ioo 



™ 1 fZ+ioo s 
n<x " ^^^•''2-100 S 



Moving the contour to the vertical line £7 = 1/2, where we apply the Michel- Venkatesh 
bound (3.24) for L(s,/), we obtain 



ir^ X 1 /•V2+ioo s 

n<x S 



foo „l/2 
« ((3+|z.|)2iV)l/4-5/2^1/2, 

To recover an estimate for S{x) from the above result, wc introduce the condition 
(n, A'') = 1 by means of the Mobius inversion formula, which gives 

S{x) = J2f^id) J2 Mdm)\og^. 

d\N dm^x 

Since d\N, we may apply the mutiplicativity property (3.10), which states that in the 
current situation 

Xf{dm) = Xf{d)Xf{m). 

It follows that 

d\N dm^x 



« Y.\fi{d)Xf{d)\ A/(m)log^ 

d\N m^x/d 



« ((3+|H)'iV)'/'-V/2^ 



iA/(d)| 



, dV2 
d\N 



The Kim-Sarnak bound states that Xf{d) <C d^/^^"*"^, and therefore, 

A/(rf) 

dV2 



d\N 
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here we note that the trivial bound Xf{d) <^ works equally well. Consequently, 

we conclude that 

S{x) < ((3 + 1 1/| )2 AT) 1/4-5/2^1/2 _ (3 32) 

To get a lower bound for S{x) under the assumption (3.31), we first get rid of the 
weight log(x/n) in a simple way: 

5(rr)» Yl 

{n,N)=l 

We now restrict the summation to n = pq, where p and q are primes satisfying 

p^^/^, (?^V^, ip,N)=l, iq,N) = l, 

and use the formulae 

Xfipq) = Xf{p)Xf{q) ifp^q, {p, N) = 1, {q, N) = 1, 
A/(p2) = A/(p)2 - 1 ifp = q, {p,N) = l. 

We get 

(p,N)=l {q,N)=l 

= { E >^fip)}'- E 1- 

{p,N)=l ip,N)=l 

Recalling the assumption (3.31), we have Xf{p^) ^ for p ^ sj^l'^ ^iiid (^», A'') = 1, and 
therefore, 

A/(p)' = A/(p2) + i ^ 1, 
that is A/ (p) ^ 1. It follows from this and the prime number theorem that 




(3.33) 
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Comparing (3.33) with (3.32), we get 



X 



log^ X 

that is 



« S{x) « ((3+ |l/|)2iV)V4-<5/2^V2^ 



X < ((3 + |l^|)2iV)V2-<5+^. 

This proves the theorem. □ 



Chapter 4 



A Linnik-type problem for 
automorphic L-functions 



4.1 Automorphic L-functions: concepts and prop- 
erties 

To each irreducible unitary cuspidal representation vr = ®7rp of GLmi^q), one can 
attach a global L-function L(s,7r), as in Godement and Jacquet [17], and Jacquet and 
Shalika [20]. For a = > 1, L{s,Tr) is defined by products of local factors 

L(s,7r) = Yl Lp{s,Trp), (4.1) 

p<oo 

where 

V».%) = n(i-^)"; (4-2) 

i=i ^ / 
the complete L-function $(s, tt) is defined by 

$(s, tt) = Loo{s, TToo)L{s, tt), (4.3) 

where 

m 

Loo{s, TToo) = n TrIs + Mj)) (4-4) 
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is the Archimedean local factor. Here 

Tuis) = TT-^/^r (I) , (4.5) 

and {a7r(p, j)}jLi ^ind {//7r(j)}j'Li s-i'C complex nmnbcrs associated with vr^ and tToo, 
respectively, according to the Langlands correspondence. The case m = 1 is classical; 
for m ^ 2, $(s,7r) is entire and satisfies a functional equation. 

We review bricfl)' some properties of the automorphic L-functions L(s,7r) and 
$(s,7r), which wc will use for our proofs. 

Lemma 4.1. (Jacquet-Shalika [20]). The Euler product for L{s, it) in (4-1) converges 
absolutely for a > 1. 

Thus, in the half-plane a > 1, we may write 

= (4.6) 

n=l 



where 



A.(n)=n{ E Mp,ir---a^{p,mrA. 



(4.7) 



p^Wn ^ \-'^m='^ 

In particular, 

A^(l) = l, X^{p) = a^{p,l) + --- + a^{p,m). (4.8) 

Lemma 4.2. (Shahidi [49], [50], [51], and [52]). The complete L-function cD>(,s,7r) has 
an analytic continuation to the whole complex plane and satisfies the functional equation 

$(s,7r) = £(s,7r)$(l — s,7r) 

with 

£(s,7r) = £,iVy2-.^ 

where 1 is an integer called the arithmetic conductor of it, e^r is the root number 

satisfying \£Tr\ = 1; o,nd tc is the representation contragredient to it. 

If Tc is the representation contragredient to tt, then we have 



{a,{p,j)}]U = {a^{p, j)}]L, (4.9) 

and 
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It follows from these and (4.7) that 

X^{n) = K(n). (4.11) 
Therefore, if tt is self-contragredient, i.e. tt = tt, then (4.11) states that 

A^(n) = A;H, (4.12) 

which means that Xnin) is real. 

Lemma 4.3. (Godement-Jacquet [17], and Jacquet-Shalika [20]). The function $(s, tt) 
is entire, and bounded in vertical strips with finite width. 

Lemma 4.4. ( Gelbart- Shahidi [16]). The function $(s, tt) is of order one. 

Lemma 4.5. (Jacquet-Shalika [20], and Shahidi [49]). The function ^{s,tt) andL{s,7r) 
are non-zero in the half-plane a >1. 

Iwaniec and Sarnak [15] introduced the analytic conductor of vr. It is a function 
over the reals given by 

m 

QAt) = N^ll{^ + \t + fiAj)\), (4.13) 

which puts together all the important parameters for tt. The quantity 

m 

Qn := Qn{0) = + iM^(i)l) (4.14) 

is also important, and it is named as the conductor of tt. 

The next lemma is about the distribution of zeros of the function L(s,7r). 

Lemma 4.6. All the non-trivial zeros o/$(s,7r) are in the critical strip ^ cr ^ 1. Let 
N{T, tt) be the number of nontrivial zeros within the rectangular 

^ a ^ 1, \t\^T. 

Then 

Ar(r,7r)«riog(Q^r), 

and 

iv(r + i,7r) - Ar(r,7r) « log(Q^r). 



For proof of this, one is referred to Liu and Ye [32], Lemma 4.3, or Iwaniec and 
Kowalski [14], Theorem 5.8. 
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4.2 Three conjectures in the theory of automor- 
phic L-functions 



It is said in the previous section that all the non-trivial zeros of <I>(s, vr) are in the critical 
strip ^ cr ^ 1, while GRH for L{s,7r) predicts that they should actually lie on the 
vertical line a = 1/2. 

Generalized Riemann Hypothesis. All the zeros of $(s, tt) have their real parts 
equal to 1/2. 

Upper bounds for L{s,tt) on the critical line (t = 1/2 is of great importance, and 
the most optimistic conjecture in this direction can be stated as follows in terms of the 
analytic conductor defined in (4.13). 

Generalized Lindelof Hypothesis. The estimate 



is true for arbitrary e > 0. 

The following result is unconditional. Its proof is based on the fact that the Rankin- 
Selberg L-function L(s, vr vr') exists, where tt' is another irreducible unitary cuspidal 
representation. It may happen that tt = tt'. 

Lemma 4.7. (Harcos [8]). Let e > be arbitrary, and < a < 1. Then we have the 
upper bound estimate 



This is called the convexity bound of L(s,7r), and it should be emphasized that it is 
uniform in all parameters. Subconvexity bounds have been established for some L{s, tt) 
for some aspects, only when m = 1,2,3,4,8; moreover, when m ^ 2, the existing 
subconvexity bounds are not uniform in all parameters, except the recent uniform result 
of Michel and Venkatesh [38] for GL2. See Michel [37] for a comprehensive survey in 
this direction. 




L{a + it,7T) Q^{t) 2 



(4.15) 



Taking cr = 1/2, Lemma 4.7 gives 
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Good bounds for the local parameters 

{a.{p,j)}]l„ {Mp,j)}T=i 

are of fundamental importance for the study of automorphic L-functions. By the 
Rankin- Selb erg method, one shows that, for all p, 

(4.16) 

moreover, for any unramified place, 

^ \a^{p,j)\ ^pV2^ \?ftii^{j)\ ^ \. (4.17) 



The bounds (4.16) and (4.17) arc called trivial bounds and are hence of little use. The 
Generalized Ramanujan Conjecture (GRC in brief) asserts that the 1/2 in (4.17) can 
be reduced to 0. 

Generalized Ramanujan Conjecture. With aTr{p,j) and iJ-nU) defined as above, 

Q:7r(P5j)| = 1 if 7^ is unramified at p, 
I^A*7r(j)| =0 if IT is unramified at oo. 



The following lemma gives bounds toward the GRC. 
Lemma 4.8. (Luo-Rudnick-Sarnak [36]). There is a constant ^ 9 < 1/2, such that 

{\(^Tr{Pjj)\ ^ is unramified at p, 

l^/^7r(i)| ^ ^ if TT is unramified at oo. 

Actually, 

0=1-^^ (4.18) 



is acceptable. 

This 9 will be used in the next two chapters. 
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4.3 Hecke L-functions as automorphic L-functions 



It should be pointed out that the Hecke L-functions defined in (2.7) and (3.15) are 
special examples of automorphic L-functions. If tt corresponds to holomorphic new 
form / with weight k and level N, then the conductor is 



If TT corresponds to Maass new form / with Laplace eigenvalue 1/4 + z/^ and level N, 
then 



In view of these, it is easy to re-state Theorem 3.10 in terms of their conductors Q 



Let vr and tt' be two irreducible unitary cuspidal representations for GLj„(Aq) and 
GL„t' (Aq), respectively. The theory for the Rankin- Sclb erg t^'pc L-functions L(s, 7r(g)7r') 
was initiated by Rankin [45] and Sclbcrg [48] in the case of classical modular forms. 
For general automorphic representations, the corresponding theory was initiated and 
developed in several papers by Jacquet, Pisteski-Shapiro, and Shalika [18] [20] [21], and 
completed in works of Shahidi [49] [50] [51] [52], Moeglin and Waldspurger [39], and 
Gelbart and Shahidi [16]. Let tt and tt' be as above. When cr > 1, 



4.4 Rankin- Selberg L-functions 



S,TT 0Tt') = Lp{s, TTp (g) TTp) 



(4.19) 



p<oo 



with 




Then the Rankin- Selberg L-function L(s, tt tt') is a Dirichlet series 




(4.20) 



n=l 



which is proved to be absolutely convergent for a > 1. At the infinite place. 



mm' 



4.4 Rankin-Selherg L-functions 
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Moreover, at places v where tt^ is unramified, L^{s,'Ky ® tt'^) has the following explicit 
expression 

Lp{s,Trp®7:p) = [[[[11 J (4.21) 

j=ij'=i ^ P J 

at u = p a finite place, and at the infinite place i; = oo, 

m m! 

-C'oo(s,7roo(»7r^) = n n riR(s - y^7r(i) -/^7r'(/))- (4.22) 

3=\y=\ 

The complete L-function 

$(S, TT (g) tt') = -Loo(s, TToo ® Tr'^)L{s, TT (g) Tt') 

satisfies a functional equation, and has properties similar to those stated in the lemmas 
in §4.1. For simplicity, wc do not hst all these properties of L(s,7r tt') in detail, but 
just point out some main differences between the Rankin- Selb erg L-function L{s, 7r(8)7r') 
and the single L-function L{s,tt): 

• The $(s, TT (8) tt') has a meromorphic continuation to C; 

• $(s, TT vr') is entire if vr and tt' are not twisted equivalent, i.e. tt' / tt (g | det |** 
for any t G M; 

• if tt' = TT j det I** for some t G M, then L(s, vr vr') has only a simple pole at 
s = 1 -f it; in particular, the function L(s, vr (g tt) has only a simple pole at s = 1. 

For a > 1, the Euler product of L(s,7r (8) tt') takes the form 

Lis, n^n') = n n n (l - . (4.23) 

P j=ij'=i ^ P J 

The following result gives information for the Dirichlct coefficients X^K^jiin) for 
L(s, TT (8) tt) ; for a proof of this, see Lemma A.l in Rudnick and Sarnak [46]. 

Lemma 4.9. (Rudnick-Sarnak [46]). Let vr an irreducible unitary cuspidal representa- 
tion for GLto(Aq). Specifying tt' = tt in (4-20), and write, for a > 1, 

L(.,;r®7r) = f;^^^. (4.24) 

n=l 
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Then 



A7r(g)7r(n) ^ 0, 



for all n ^ 1. 



Other relations among the Dkichlet coefficients of Rankin- Selb erg L-functions L{s, tt® 
tt) will also be necessary. We reserve the next section for this purpose. 

4.5 Coefficients of L-functions and Rankin- Selberg 
L-functions 

We need some general lemmas, which will be applied later to Dirichlet coefficients of L- 
functions L{s,tt), or those for Rankin- Selb erg L-functions L{s,'k0tt). The first general 
result is due to Brumley [1], and established by the theory of symmetric algebra. 

Lemma 4.10. (Brumley [1]). Form complex numbers {aj}^^, define the coefficients 
K by 



If ai ■ ■ - am = 1, then we have bm ^ 1- In particular for any irreducible unitary cuspidal 
representation of GL^(Aq) and any prime p such that TTp is unramified, we have 



where A,riS)7f('^) is defined by (4-24)- 

The second general lemma is due to Lii [35]. I am very grateful for his kindness in 
allowing my reproduction of his proof below. 

Lemma 4.11. (Lii [35]). Form complex numbers {aj}^]^, define the coefficients In by 



oo mm 



n=0 j=l j'=l 



Km{p"') ^ 1 



oo 



m 




(4.25) 



n=0 



Also, for n ^ 1, define 



On = H 1- "i 



n 

m' 



(4.26) 



Then we have, for any n ^ 1 



nin = ai£n-l + a2in-2 H h fln-l^l + On- 



(4.27) 
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Proof. Differentiating (4.25), we get 

oo m m 



n=l 



i=i 



) j=l 



(4.28) 



By expanding (1 — a^X) ^ and using the definition (4.26), the quantity within the last 
braces in (4.28) can be written as 



m /CO 



i=l 



i=l \u=0 

oo m 

u=0 i=l 

oo 

= O'u+iX'^. 



+1 



u=0 



From this and (4.25), one sees that the right-hand side in (4.28) becomes 



Ku=0 



\.v=0 



E 

n=0 



E 

n=0 



it-|-i)=n 

\u^O,D 



^0 



u+v=n+l 



X' 



n=l \ u-|-u=n 
\u>l,t)>0 



Comparing this with the left-hand side of (4.28), we get, for all n ^ 1, 

u+v=n 
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which is exactly the assertion (4.27) of the lemma. □ 

Apphdng the above two lemmas, we get the following consequence, which is very 
important in establishing the the main result Theorem 4.15 of this chapter. 

Lemma 4.12. Let m ^ 2 he an integer and, let vr he an irreducihle unitary cuspidal 
representation of GLm{A.Q). For any prime p such that iTp is unramified, we have 

\K{pn\ + \K{p"'-')\ + ■■■ + iA.b)i ^ ^, 

where XTr{n) is as in (4-6) and (4-'if)- 

Proof. The proof is divided into three steps, for a clear presentation. The first two steps 
deal with the Rankin- Selb erg L-function L(s, tt (8) vr) and the automorphic L-function 
L(s, tt), respectively, and the third is saved for the final argument. 

First step. Let {a7r(p, be the set of Satake parameters for tt^; we may write 

ct7r(P)j) = CKj for simplicity. Then (4.21) becomes 



mm/ 

Lp{s, VTp (g) TTp) = n XI f 1 
^■—1 ^z — 1 V 



M 



pS 



= n i-p . (^-^s) 

£=1 ^ ^ 

where we have written M = m? and 

{l^l}f=i = {aj«/}i<j<m,i^j'<m- (4.30) 
Therefore, (4.21) and (4.24) give, for cr > 1, 

Lp{s,T^p®T^p) = [[[l--) =2^ , 

^=1 ^ ^ ^ n=0 ^ 

This is of the form (4.25), if we make the change of variables 
Thus, Lemma 4.11 gives, for all n ^ 1, 

nK^Txip^) = a-Km{p)K®Ti{p'^~^) + a-Km{p^)Km{p'^~'^) H — 

+a'Km{p'^'^)Km{p) + a7r®7r(p"), (4.31) 
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where, because of (4.26), we have written 

a.^#(p") = /3r + --- + /3M- (4.32) 

Now we write 

a,(p") = < + --- + a;^; (4.33) 
then we have from (4.32) and (4.30) that 

m m 

an^nipn = Yl Y.^WT = KiPni'' ^ O. (4.34) 

j=l j'=l 

Inserting (4.34) into (4.31), we get 

nXn^nip"") = |a^(p)pA^®^(p"-^) + |a^(p2)|2A^^^(p"-2) + ... 

+ |a,(p"-i)pA^^^(p) + |a^(;j")p, (4.35) 

which holds for all n ^ 1. From it, we can deduce, by a simple induction on the integer 

n, that A7r(g)s(p") ^ for all n ^ 1. This gives another proof of Lemma 4.9 due to 
Rudnick-Sarnak [46], for those primes p such that Wp is unramified. 



Second step. Let {aj}^^ be as before. Then (4.2) becomes 

m / \ -1 

i^p(^,-p)=n(i-pj • 

Therefore, (4.6) gives, for cr > 1, 

M.,^.)-n(i-p)"-E^. 

j=l ^ ^ n=0 ^ 

with A7r(n) defined by (4.7). On changing variables 

p-' = X, K{p^) = 4, 

the above is again of the form (4.25), and Lemma 4.11 gives, for all n ^ 1, 
nK{p^) = a,(p)A,(p"-^) + a,(p2)A,(p"-2) + ... 

+a^(p"-i)A^(p) + a^(p"), (4.36) 
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where a.,r{p"') is as in (4.33), as suggested by (4.26). 
Third step. Taking n = m in (4.35), we have 

mX^^^ip"") = \anip)\'^Xnmip"'~^) + |a^(/)pA^®^(p"*-2) + • • • 

+K{p"''')\'Km{p) + KiPni'- (4.37) 

Brumley's lemma (Lemma 4.10) now asserts that XT^,^j^{p"^) ^ 1, and therefore, the left- 
hand side in (4.37) is bounded from below by mA^(g^f(j9™) ^ m. As wc have seen that 
A7r(g)7r(p") ^ for all n ^ 1, each term on the right-hand side of (4.37) is non-negative. 
These observations will be used later. 

Before going further, we make a claim: 

Claim C. There exists a positive integer j with 1 ^ j such that 

Kip')^ > 1- (4.38) 



We suppose that Claim C is not true, and establish a contradiction. Since Claim 
C is not true, we must have 

|a.(p")P < 1 (4.39) 
for all 1 ^ n ^ m. It thus follows from (4.37) and (4.39) with n = 1 that 

K^ivip) = \a^{p)\^ < 1. (4.40) 

We may also apply (4.37) and (4.39) with n = 2, and we get from (4.40) that 

2A^07f(p^) = |a7r(p)|^A^0s(p) + \a-^{p^)f 
< 1 + 1 = 2, 

that is A^,g,^(p^) < 1. By induction on the n in (4.35), we can prove that A7r(g)S-(p") < 1 
for all 1 ^ n ^ m. In particular, Xt^^t^{p'^) < 1. This contradicts Brumley's lemma 
(Lemma 4.10), which asserts that 

Xn^p"") ^ 1 

in the present situation. Hence, Claim C is proved. 
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If no is one of the integers in Claim C so that (4.38) holds, then, by (4.34), one has 
|a7r(p"°)P ^ 1, and consequently, 

|a.(p"°)| > 1. (4.41) 

Now let no with 1 ^ no ^ m be the smallest integer such that (4.41) holds. It follows 
that 

Wn{p')\ < 1, for all 1 ^ j < no- 
Applying (4.36) with n = no, we deduce that 

no|A,(p"°)| = |a,(p)A,(p'^°-i) + --- + a,(p"°-i)A,(p) + a,(p"°)| 

> -|A.(p"°-i)| |A,(p)| + l. 

This implies that 

M|A.(^^'")| + --- + |A.(^^)|} > m{|A^(p"«)| + --- + |A^(p)|} 

^ no|A^(p"")| + --- + |A^(p)| 
> 1, 

and the lemma follows. □ 



4.6 Sign changes of A7r(n) 

Working similarly as in Knopp, Kohnen, and Pribitkin [23], we can prove 

Theorem 4.13. Let m 2 be an integer and let vr be an irreducible unitary cuspidal 
representation for GL^(Aq) such that X.j^{n) are real for all n ^ 1. Then the sequence 
{A/(n)}^i has infinitely many sign changes, i.e. there are infinitely many n such that 
\f{n) > 0, and there are infinitely many n such that Xf{n) < 0. 

Corollary 4.14. Let m 2 be an integer and let tt be an irreducible unitary cuspidal 
representation for GLmi^q) such that it is self-contragredient. Then XT^{n) are real for 
all n ^ 1, and the sequence {Aj(n)}^^ has infinitely many sign changes, i.e. there 
are infinitely many n such that A/(n) > 0, and there are infinitely many n such that 
A/(n) < 0. 



4.7 A Linnik-type problem for automorphic L-functions 



Now we state our main result in this chapter. 
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Theorem 4.15. Let m ^ 2 be an integer and let vr be an irreducible unitary cuspidal 

representation for GLto(Aq). // Xn{n) are real for all n ^ 1, then there is some n 
satisfying 

n < ^4 42) 

such that A7r(n) < 0. The constant implied in (4-4^) depends only on m and e. In 
particular, the result is true for any self-contragredient representation tt. 

Proof. Still, let us start with the sum 

S{x) :=^K{n)(log^y, 

assuming that 

A^(n) ^ 0, for n ^ x. (4.43) 

Here ^ is a positive integer that will be decided later. The desired result will follow 
from upper and lower bound estimates for S{x). 

To get an upper bound for S{x), we apply Perron's formula (3.30) to the Dirichlet 
series (4.6), getting 

Moving the contour to the vertical line a = e with e being an arbitrarily small positive 
constant, and applying Harcos' convexity bound (4.15) for L{s,n), we obtain 



"1^ f'E+ioo 



e+too 

-ds 
- ■ ' <jt-t-i 

s—ioo ^ 

The analytic conductor Q7r(i) is bounded by 1*1*" in the t-aspect. Thus, if we take 
£ = m, then the above estimate becomes 

Six) «,,m,e Qy^+^X^/_^^^^^dt 

«m,e Q^+'X^ (4.44) 

This is the desired upper bound for S{x). 
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To get a lower bound for S{x), we apply Lemma 4.12, from which we have 
Six) ^ (log 2)^ Yl ^-(^) 

^ (log 2Y Yl i^-iP""^ + ^-(f'""') + • • • + b)} 

log(x/2) 

Without loss of generality, we may suppose 

x^Clog'"+^Q^; (4.45) 

where C is a large absolute constant. This requirement is very mild in view of the 
assertion of the theorem. □ 
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Chapter 5 



The prime number theorem for 
automorphic L-functions 



5.1 The automorphic prime number theorem 

To each irreducible unitary cuspidal representation tt = ®TTp of GLmi^q), one can 
attach a global L-function L(s,7r) as in §4.1. Then, one can link L(s,7r) with primes 
by taking logarithmic differentiation in (4.2), so that for cr > 1, 

d 1 N A(n)a^(n) 

-logL(.,;r) = -^ > (5-1) 

n=l 

where A(n) is the von Mangoldt function, and 

m 

a^{p^) = Y,MP,jf- (5.2) 

It will be important later that this is the same as that defined in (4.33). The prime 
number theorem for L(s,7r) concerns the asymptotic behavior of the counting function 

V'(a;,7r) = ^ A(n)a^(n), 

and a special case of it asserts that, if tt is an irreducible unitary cuspidal representation 
of GL^(Aq) with m ^ 2, then 

V'(x,7r) < a: • exp ^ - ^^A/iogx^ (5.3) 
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for some absolute positive constant c, where the implied constant is absolute. In Iwaniec 
and Kowalski [14], Theorem 5.13, a prime number theorem is proved for general L- 
functions satisfying necessary axioms, from which (5.3) follows as a consequence. 

In this chapter, we investigate the influence of GRH on ip{x,7:). It is known that, 
under GRH, (5.3) can be improved to 

i;ix,Tr)<^x^/Hog^iQ^x), (5.4) 

but better results are desirable. For a proof of (5.4), see e.g. §5.3. In this direction, we 
establish the following results. 

Theorem 5.1. Let m 2 be an integer and let vr be an irreducible unitary cuspidal 
representation of GLm{A.Q). Assume GRH for L{s,7r). Then we have 

tP{x,Tr) < x^/2log2(Q^logx) (5.5) 
for x~^2, except on a set E of finite logarithmic measure, i.e. 

dx 



L 



< oo. 

E X 

The constant implied in the '^-symbol depends at most on m. 

Theorem 5.1 tells that, except on a set of finite logarithm measure E, (5.4) can be 
improved to (5.5). The next two theorems say that 'iI){x,'k) behaves somehow like x^^"^. 

Theorem 5.2. Let m ^ 2 be an integer and let vr be an irreducible unitary cuspidal 
representation of G Lmi^q) . Assume GRH for L{s,7r). Then 



/ |V'(x,7r)|2— «Xlog2Q,. 

J2 X 



The constant implied in the <^-symbol depends at most on m. 

Gallagher [6] was the first to establish a result like Theorem 5.1, in the classical case 
m = 1 for the Riemann zeta-function. He proved that, under the Riemann Hypothesis 
for the classical zeta-function, 

'ip{x) := ^A(n) = x + 0(x^/^(logloga;)^) 

for a; ^ 2, except on a set of finite logarithmic measure, and hence made improvement 
on the classical estimate error term 0(x^/^ log^ x) of von Koch [27]. In the same paper, 
Gallagher [6] also gave short proofs of Cramer's conditional estimate (see [2] and [3]) 



{i;{x)-xy — <^X. 
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Gallagher's proofs of the above results make crucial use of his lemma in [7], which is 
now named after him. 

Our Theorems 5.1-5.2 generalize the above classical results to the prime counting 
function ip{s,Tr) attached to irreducible unitary cuspidal representations tt of GLj„(Aq) 
with m ^ 2. Our proofs combine the approach of Gallagher with recent results of 
Liu and Ye ([32], [33]) on the distribution of zeros of Rankin- Selb erg automorphic L- 
functions. 

The above Theorem 5.2 states that, under GRH, |V-'(a;,vr)| is of size a;^/^logQ^ on 
average. This can be compared with the next theorem, which gives the unconditional 
Omega result that \ip{x,Tr)\ should not be of order lower than 

Theorem 5.3. Let m ^ 2 be an integer and let tt be an irreducible unitary cuspidal 
representation of GLm{A.Q), and e > arbitrary. Unconditionally, 

V'(x,7r) = n{x^/^-^), 

where the constant implied in the Q-symbol depends at most on m and e. More precisely, 
there exists an increasing sequence {xn}'^=i tending to infinity such that 

lim > 0. (5.6) 



Note that the sequence {x^^^^-^ and the limit in (5.6) may depend on tt and e. 
This result generalizes that for the Riemann zcta-function. It is possible to get better 
Omega results like those in Chapter V of Ingham [10]. We remark that, unlike the 
classical case, in Theorems 5.1-5.3 we do not have the main term x. This is because 
L{s,Tr) is entire when m ^ 2, while ({s) has a simple pole at s = 1 with residue 1. 



5.2 Preliminaries 



We need some preliminaries to establish the main results. 

Lemma 5.4. Let n be an irreducible unitary cuspidal representation of GLmi^q) with 
m^2. Then 

AiogL(.,.) = c+Y^(^+'-)+f:-±j- 



p 

m oo 



+EE 
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where C is a constant depending on n. The set of all trivial zeros of L{s, tt) is 
{fi : H = -2n- fi^{j), n = 0,1,2,...; j = l,...,m}. 



Proof. Since <^>(s,7r) is of order one (Lemma 4.4), we have (see e.g. Davenport [4], 
Chapter 11) 



$(.,7r) = e^+^^n(l--) 



where ^, B are constants depending on tt. Taking logarithmic derivative, we get 



d^ 
ds 



log $(5, tt) = + V f — + ^ y (5.7) 



where we set log 1 = 0. By the definition of $(s, tt), 

-^log$(s,7r) = -^logLoo(s,7roo) + logL(s, vr). (5.8) 
ds ds ds 



Applying 

d_ 
d^ 



iogr(s) = -i-7-f;(^--) 

s \ n-\- s n 

n=l ^ ' 



where 7 is Euler's constant, we have 



^logL..(s,.oo) = ETs'^^--''^'^'''''' + Ei'-^^(- 



m,, , \ - 1 



2 



-EE 



Inserting this and (5.7) into (5.8), we get the lemma. □ 
Consider the poles of 

L{1 - s, ^00) = vr-^/^ n r C-^^) . (5.9) 

j=i V / 
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These poles are easily to be seen as 



{Pn,j = 2n + l + iiT,{j) : n = 0, 1, 2, . . . , j = 1, . . . , m}. 
As in [32], we let C(m) denote the complex plane with the discs 

\s-Pn,j\<^, n = 0,1,2,..., j = l,...,m 



excluded. Thus, for any s G C(m), the quantity 



1- s + 
2 



is away from all poles of T{s) by at least l/(16m). Now we give a remark about the 
structure of C(m). For j = 1, . . . , m, denote by f5{j) the fractional part of 3?e/XTr(j). In 

addition we let /3(0) = and /3(rn + l) = 1. Then all (3{j) G [0, 1], and hence there exist 
PUi),PU2) such that P{j2) - PUi) ^ l/(3m) and there is no lying between 
and /3(j2). It follows that the strip 



are subsets of C(m). In [32], §4, Liu and Ye studied distribution of zeros of the Rankin- 
Selberg L-function L(s,7r (8) tt'), where tt and tt' are irreducible unitary cuspidal repre- 
sentations of GLj7i(Aq) and GL^/(Aq), respectively. This structure of C(m) is a special 
case of the C(m,m') in [32], §4. 

The following Lemma 5.5(i) and (ii) are Lemma 4.3(d) and Lemma 4.4 of [32], 
respectively. 

Lemma 5.5. Let w be an irreducible unitary cuspidal representation o/GL^(Aq) with 
m^2. Then 

(i) For \T\ > 2, there exists r with T ^ r ^ T + 1 such that when — 2 ^ cr ^ 2, 



So = {s: + l/(8m) ^ 5Rs ^ /^(js) - l/(8m)} 



is contained in C(m). Consequently, for all n = 0, 1, 2, . . . 



the strips 




(5.10) 



— logL(a±ir,7r) <log2(Q^|T|). 



(ii) // s is in some strip Sn as in (5.10) with n ^ —2, then 

^ log L{s,n) < 1. 
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5.3 An explicit formula 

The explicit formula given in Theorem 5.6 below is unconditional; it requires neither 
GRH nor GRC. 

Theorem 5.6. Let m 2 be an integer and let tt be an irreducible unitary cuspidal 
representation of GLmi^q)- Then, for x ^ 2 and T ^ 2, 



where 9 is as in Lemma 4-8. 

We will establish Theorem 5.6 at the end of this section. Explicit formulas of 
different forms were established by Moreno ([40], [41]); under GRC, explicit formulas 
for general L-functions were proved in (5.53) of Iwaniec and Kowalski [14]. 

Using Theorem 5.6, we will by the way give a proof of the prime number theorem 
for ijj{x, tt) under GRH. 

Corollary 5.7. Let m 2 be an integer and let tt be an irreducible unitary cuspidal 
representation o/ GL^ (Aq), and assume GRH for L{s,tt). Then (5.4) holds. 

Proof. Theorem 5.6 with T = x^ gives 



By Lemma 4.8, the error term is acceptable in (5.4). Under GRH for L(s,7r), we have 
p = 1/2 + Z7 in the formula above, and therefore, by partial summation and Lemma 






4.6 





X 



V2log2(Q,r). 



This proves (5.4). 



□ 
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The following form of Perron's formula will be needed in the proof of Theorem 5.6. 

Lemma 5.8. (Perron's formula). Under the assumption of Lemma 3.11, we have, for 
b>aa,x^2,T^2, 

= -y F(.)-d.+o( M+^J- (-11) 

A key feature of Lemma 5.8 is that individual upper bound for does not appear 
on the right-hand side, and this makes Theorem 5.6, and hence Theorems 5.1-5.3, 
independent of GRC. Perron's formula of this nature was successfully applied in classical 
cases where a„ is not bounded by 1. The specific form of Perron's formula in Lemma 
5.8, though not optimal, must have been known to the expert for some time. It follows 
from Tcncnbaum [54], Theorem n.2.2, for example. See also Liu and Ye [33] for a proof 
and some applications to automorphic L-functions. 

Lemma 5.9. (Iwanicc-Kowalski [14]). Let tt be an irreducible unitary cuspidal repre- 
sentation of GLm{A.Q) with m ^ 2. Then 

J2 |A(n)a^(n)p < m^xlog^{Q^x), 

n^x 

where the implied constant is absolute. 

This is (5.48) in [14], and proved in the lower part on page 110 of [14]. 

Proof of Theorem 5.6. In view of (4.6) and Lemma 4.1, we can apply Lemma 5.8 with 
(Ja = 1,6=1 + 1/ log X, and 

X d r/ X A(n)a^(n) 
F{s) = - log L{s, 7t) = -}^ , 

n=l 

that is a„ = — A(n)a7r(ra). 

To estimate the first O-term in (5.11), we let < y ^ x, and consider 

^ |A(n)a,(n)| « | ^ |A(n)a,(n)py^'| ^ iV^' 

a;<n^a;-|-j; n^2x ^ ^x<n^x-\-y 

< V.T(y + l)log(Q^.x). 
On the other hand, by (5.2) and the bound toward GRC in Lemma 4.8, for n = p*^, 

m 
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Therefore, trivially, 

J2 \A{n)a^{n)\<^x\y + l)logx. 



x<n^x+y 



Hence, 



^ |A(n)a^(n) 

\n-x\^x/VT 



log(Q^x) + x^loga:. (5.12) 

In the last step, we have considered the two cases T ^ .x^ and T > separately. The 
other O-term in (5.11) depends on B{a). For a > 1, Cauchy's inequality gives 



n=l ^n=l ' ^n=l ' 



By Lemma 5.9, 



n=l ^n^u 



< iog2g^+ / ^ 

log^^ 1 



(7-1 (a-1)^ 
Similarly but more easily, we have 



n=l 

and consequently. 



^ 1 



log Qtt 1^ 

(7-1 ((7-1)^ 



^(^)« ..... .,2- 



Therefore, the second O-term in (5.11) is 



x(logx)(logQ^x) 
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Inserting (5.13) and (5.12) into (5.11), we get 

+0 jmin (^^, log(Q^x)| 
+o( "^^"g"|gg^-"^ )+0(x^logx). (5.14) 

Next, we shall shift the contour of integration to the left. Choose a with —2 < 
a < — 1 such that the vertical line cr = a is contained in the strip S'_2 C C(m); this is 
guaranteed by the structure of C(m). Without loss of generality, let T > be a large 
number such that T and — T can be taken as the r in Lemma 5.5 (i). Now we consider 
the contour Ci U C2 U C3 with 

Ci : b ^ a ^ a, t = —T; 
C2 : a = a, -T ^ t ^ T; 
C3 : a ^ a ^ b, t = T. 

By Lemma 5.4, certain nontrivial zeros p = fi+i^y and trivial zeros = X + iu oi L(.s, vr), 
as well as s = are passed by the shifting of the contour. Computing the residues by 
Lemma 5.4, we have 




(5.15) 



The integral on Ci can be estimated by Lemma 5.5(i) as 

xiog^(Q^r) 

^ T 

and the same upper bound also holds for the integral on C3. By Lemma 5.5(ii), then 




< log T. 
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To bound the contribution from the trivial zeros /i = X + iv , we apply Lemma 4.8, so 
that 



Ex 



a<-X<b ^ 



where we have used the fact that there are finite number of trivial zeros /j, = X + iu 
with a < —A < 6, ^ T. Therefore, (5.15) becomes 

27rz 



Theorem 5.6 then follows from this and (5.14). □ 



5.4 Proof of an almost result 



The following lemma is necessary for Theorem 5.1. 

Lemma 5.10. Let m 2 be an integer and let ir be an irreducible unitary cuspidal 
representation o/GL^(Aq). Assuming GRH for L{s,7r), we have 



reX 

Jx 



E 



■di logger) 

O r-r-i 



(5.16) 



T<|7|<X4 

forA^T^ X\ 

To prove Lemma 5.10, we need the following lemma of Gallagher [7]. 
Lemma 5.11. (Gallagher [7]). Let 



2niuu 



be absolutely convergent, where the coefficients c(z^) G C, and the frequencies of u run 
over an arbitrary sequence of real numbers. Then 



rU 

/ \s{ 

J-u 



u)rdu < 



1 

IP J- 



xKu^x+l/U 



dx. 
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Proof of Lemma 5.10. In the integral in (5.16), we change variables x = Xe^'^". By 
GRH, we have p = 1/2 + and therefore 



r<|7|<x4 



27r 



1/(2^) 



T<|7|^X4 



dii 



f 

P 



,2TTi'YU 



T<|7|<X4 

By Gallagher's lemma, the last integral can be estimated as 



du. 



(5.17) 



/oo 
-oo ^ , ^ 



T<|7|<X4 
t<7^t+l 



j^*7 
P 



y - 



t<7<t+l 



dt 



di. 



In the last integral, t should satisfy either T - 1 ^ t ^ or -X^ - 1 ^ t ^ -T. By 
this and Lemma 4.6, 



/-oo { . .?_JP| } X-1 {,<S+JPl} 

log2(Q.t) 



di 



T<|7|<X4 
t<7<t+l 



T-1 

iog2(g^r) 



-dt 



This proves the lemma. 

Now a proof of Theorem 5.1 is immediate. 



□ 



Proof of Theorem 5.1. Let 2 ^ X ^ x <^ X, and take T = X^ in the explicit formula 
(Theorem 5.6). Then 



ip{x,n) 



J2 — + 0{xHogx) + o( 



\0^{Qt,x) 
X 



(5.18) 
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Note that (5.18) holds unconditionally; while on GRH, the sum then runs over the 
nontrivial zeros p = 1/2 + ^7 of L(s,7r) with I7I up to X^. 

To prove Theorem 5.1, we spHt the sum over I7I at T, with 2 ^ T ^ a parameter 
that will be specified later. 

First, we have 



This inequality asserts that, if T is small, then the contribution to (5.18) from I7I ^ T 
is also small. 

However, the contribution to (5.18) from T < I7I ^ is not always small; we 
shall show that it is usually small. To this end, define 





X 



log' {Q.n 



(5.19) 




Prom this and Lemma 5.10, we deduce that 




log\Q^T) 



T 



and hence 




(5.20) 



Now specify 



T = logX, 



and insert (5.19) into (5.18). Then we see from (5.20) that 



Ipix, Tt) < log'iQn log X) 



5.5 Mean value and Omega estimates for 'il!{x,n) 
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holds on the interval [X, eX] except on the set E{X) of logarithmic measure 



1 



riog^(Q^r) Tiog^T 



By choosing X = with T = 2, 3, . . ., the total logarithmic measure of the excep- 
tional set E will be 

oo 



T=2 



o — < OO, 

Tlog^T 



and Theorem 5.1 follows. 



□ 



5.5 Mean value and Omega estimates for ^(x,7r) 



In this section, we prove Theorems 5.2 and 5.3. 
Proof of Theorem 5.2. By the explicit formula (5.18), 



f-eX 

Jx 



(x,7r)|^ 



eX 



+ 



E 

log\Q^x) dx 



% + f x^Hog^{Q^x)% 
x^ Jx 



X x^ 



(5.21) 



The last two integrals are <C log^ Q-n. To estimate the first integral on the right-hand 
side, we take T = 4 in Lemma 5.10, getting 



eX 
X 



E 



< log^Q 



< lOg^QTT- 



peX 



X'' 



4<|7|<X4 



'dx 
x"^ 



Therefore, (5.21) becomes 



/ |V'(x,7r)p^ <log2Q^, 
Jx 



(5.22) 
(5.23) 

(5.24) 



and consequently. 



j-eX 

/ |^(a;,7r) 
Jx 



|2-«Xlog2Q.. 
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A splitting-up argument then yields 



2 X Jx/e X Jx/e^ ^ 



e 

This proves Theorem 5.2. □ 

Proof of Theorem 5.3. To prove the assertion of the theorem, we assume 

V'lx,?!) <a;", (5.25) 

where a is some positive absolute constant, and the <C-constant depends at most on m 
and a. We establish the assertion by finding a contradiction whenever a < 1/2. 

Applying partial summation to (5.1), we get from the definition of '0(a;,7r) that, for 
(T > 1, 

--is,7r) = sj^ ^^dx. (5.26) 

Inserting (5.25), we have 

^(x,7r) 



<C TT < 



Therefore, for a > a + e with e > arbitrary', the integral on the right-hand side of 
(5.26) is uniformly convergent, and so represents a regular function in the half-plane 
a > a. It follows from (5.26) that L{s,it) cannot have a zero in the half-plane a > a. 
This will lead to a contradiction if a < 1/2. □ 



5.6 A Linnik-type problem for {aT^(n)A(n)}^^i 

To each irreducible unitarj^ cuspidal representation vr = (givTp of GL„j(Aq), one can 
attach a global L-function L{s.tt) as in §4.1. Taking logarithmic differentiation in 
(4.2), one gets (5.1) with Dirichlet coefficients 

{a,(n)A(n)}-i, 
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where A(n) is the von Mangoldt function, and aT^{p^) as in (5.2), i.e. 

m 

a.{p'') = Y.'^.{p,jf. (5.27) 
If TT is self-contragredient, then (4.9) states that 



w(p,j)}r=i = w(p,i)}r=i, 

and hence, by (5.27), 



a^{p^) = a^{p>'), (5.28) 

which means that a-,j-{n)A{n) are real for all n ^ 1. 

The purpose of this section is to establish the following Linnik-type theorem for 
the sequence {a7r(n)A(n)}^2^. Actually, this is a corollary to Theorem 4.15 and Lii's 
lemma (Lemma 4.11). 

Theorem 5.12. Let m 2 be an integer and let it be an irreducible unitary cuspidal 
representation for GLjn{A(Q) . If all a-!^{n)A{n) are real, then {a.j^{n)A{n)}'^^i changes 
sign at some n satisfying 

n < Q^/2+^ (5.29) 

The constant implied in (5.29) depends only on m and e. In particular, the result is 
true for any self-contragredient representation tt. 

Proof. If we abbreviate a-K{p,j) to aj, then (5.27) takes the form 

m 

a.{p^) = Y,^^r (5-30) 

The key observation is that (5.30) is exactly the same as that defined in (4.33), and 
Lemma 4.11 is applicable. Thus, as in (4.36), we have, for all k ^ 1, 

kK{p^) = a^{p)K{p^-^) + a^{p^)K{p^-^) + ■ ■ ■ 

+a^(/-i)A^(p) + a^(/), (5.31) 

where ^{p^) is as in (4.7). By induction on k, we show that if aT^{p^) ^ for all k ^ K, 
then A7r(p*^) ^ also for all k ^ K. 



72 



The prime number theorem for automorphic L-functions 



Now we invoke Theorem 4.15, to deduce that there is an n with 

n < 

such that Xwin) < 0. By (4.7), we see that Xn{n) is multiplicative with respect to n, 
and therefore there must be a power Pq° of a prime po with 

such that A^(pq") < 0. Thus, there must be some ki ^ ko such that aT^{pQ^) < 0. This 
proves the theorem. □ 



Chapter 6 



Selberg's normal density theorem 
for automorphic L-functions 

6.1 Selberg's normal density theorem 

Write, as usual, 

It is known that, under the Riemann Hypothesis for the zeta- function, 

V'(x) = x + 0(x^/^ log^ x). 

Prom this, a result for primes in short intervals of the form [x, x + y) will follow. 

Selberg [47] studied the normal dcnsitj^ of primes in short interval. Under the 
Riemann Hypothesis for the zeta- function, i.e. in the case of m = 1, Selberg [47] proved 
that 

J {tp{x + h{x)) - ^p{x) - h{x)}'^dx = o{h{XfX) (6.1) 

for any increasing functions h{x) ^ x with 

h{x) 

2 OO. 

log X 

In Chapter 6, we prove an analogue of this in the case of automorphic L-functions 
attached to irreducible unitary cuspidal representation tt = ^TTp of GL^^A^. 
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6.2 Selberg's normal density theorem for auto- 
morphic L-functions 

To each irreducible unitary cuspidal representation tt = ^TTp of GLmi^q), one can 
attach a global L-function L(,s, vr) as in §4.1. Let notation be as in the previous chapter. 
The prime number theorem for L(s, vr) concerns the asymptotic behavior of the counting 
function 

tpix,!:) = ^ A(n)a^(n), 

and a special case of it asserts that, if tt is an irreducible unitary cuspidal representation 
of GL^(Aq) with m ^ 2, then 

tt) < y/O^ • a; • exp ^ - ^^V^^g (6.2) 

for some absolute positive constant c, where the implied constant is absolute. In Iwaniec 
and Kowalski [14], Theorem 5.13, a prime number theorem is proved for general L- 
functions satisfying necessary axioms, from which (6.2) follows as a consequence. Under 
GRH, (6.2) can be improved to 

V'(x, tt) < log2(Q^x). (6.3) 

It follows from (6.3) that, under GRH, 

t/j{x + h{x), tt) -t/j{x,Tr) = o{h{x)) (6.4) 

for increasing functions h{x) ^ x satisfying 

h{x) 
x^Hog^Q^x) 

In view of 

ip{x + h{x),7T) — ip{x,7T) = A(n)a7r(n), 

x<n^x+h{x) 

(6.4) describes oscillation of the coefficients a-j^ip) in the short intervals x < p ^ x+h{x). 

In this Chapter, we will show that (6.4) holds on average for even shorter h{x); see 
Theorem 6.1 below. 



oo. 



6.3 Proof of the theorem 
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Theorem 6.1. Let m 2 he an integer and let it be an irreducible unitary cuspidal 
representation of GLm{^<Q)- Assume GRH for L{s,Tr). We have 



X 

\^{x + h{x),7T) - ^{x, Tr)fdx = o{h{XfX), (6.5) 



for any increasing functions h{x) ^ x satisfying 

h{x) 
log^iQ^x) 



oo. 



Our Theorem 6.1 generalizes Sclbcrg's result to cases when m ^ 2. It also improves 
an earlier result of the author [44] that (6.5) holds for h{x) ^ x satisfying 

h{x) 

■ oo, 



xnog\Q^x) 

where 9 is the bound towards the GRC as explained in Lemma 4.8. The main new idea 
is a delicate application of Kowalski-Iwaniec's mean value estimate (cf. Lemma 5.9). 
We also need an explicit formula established in Chapter 5 in a more precise form. 

Unconditionally, Theorem 6.1 would hold for h{x) = x^ with some constant < /3 < 
1. The exact value of (3 depends on two main ingredients: a satisfactory zero-density 
estimate for the L-function L{s, tt), and a zero-free region for L{s, it) of Littlewood's or 
Vinogradov's type. 



6.3 Proof of the theorem 



We prove Theorem 6.1 in this section. The main tools are the explicit formula in 
Theorem 5.6 and Lemma 5.10 which is established under GRH. 

Proof of Theorem 6.1. The proof of Theorem 5.6 actually gives an alternative form of 
the explicit formula. Let, as in the proof of Theorem 5.6, 

-2<a<-l, 6=1 ^ 



logx 

Then the proof of Theorem 5.6 actually gives 



|7|<T ^ o<-A<6 ^ \n-xKxl^/T ^ 



a;log^(g^x)\ , ^/logT 



+0[ y,J,' ]+0[^], (6.6) 
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where 6 is as in Lemma 4.8, and fj, goes over the trivial zeros fj, = X -\- iv of L(s,7r). 

Let 100 ^ X ^ a; ^ eX, and take T = in the explicit formula (6.6). Since the 
length of the interval {x — x/X^, x + x/X'^] is 

2x 1 
X2 ^ 10' 

this interval contains at most one integer; we denote this possible integer by rix- It 
follows that 

^ |A(n)a^(n)| = \A{nx)a^{nx)\, 

\n-x\^x/X'^ 

and hence (6.6) becomes 



V'(x,7r) = - Yl — + 0{\A{n^)a^{n:c)\ + 1} 

h\^X* ^ a<-X<b ^ 

+0 . (6.7) 

Note that (6.7) holds unconditionally. On GRH, the sum then runs over the nontrivial 
zeros p = 1/2 + Z7 of L(s,7r) with |7| up to X^. It follows that 

iIj{x + h,Tr) — il>{x, tt) 

_ {x + h)P-xP ^ {x + h)-t' - x-f" 

~ ^ p ^ -II 

+0{|A(n,+,,)a,(n,+/,)| + |A(n,)a,(n,)| + 1} + O {^1^^!^ 

=:^ + i? + C + o(^°?^^), (6.8) 

say. We start our proof of Theorem 6.1 by estimating the mean value of (6.8) within 
X ^x ^ eX, while h (^ eX) is the length of the interval under consideration. We are 
interested in how short h can be. 

We start from A. In A, we split the sum over |7| at T, with 4 ^ T ^ X^ a 
parameter that will be specified later, and denote 

Si{y,7r)= Y 



6.3 Proof of the theorem 



and 



.i-f 



Then GRH asserts that 
A = 



E- E 

|7|<T r<|7|<X4 
x+h 



T<|7|<X4 



(a; + hy - xf 



r Si{y, + x^/^S2{x, vr) - (x + h)'/^S2{x + h, vr) 



=: Ax + A2 + A^, 



say. Hence, 



rej^ rej^ rey^ rey^ 

/ \Afdx<^ / |Ai|2dx+ / \A2\'^dx+ / l^al^dx. 
Jx JX Jx 

By Cauchy's inequality, 

rx+h ] i-x+h 

J x y J X 

= h r'\S,{y,^)f^. 

Jx y 



Wc note that the upper bound for h is eX. Therefore, the contribution from \A 
estimated as 

i-eX i-eX i-x+h j 

/ l^il^dx « / /i / |5i(y,7r)|2^dx 

Jx Jx Jx y 

r2eX 

« / h^\Siiy,7r) 
Jx 



|2dy 
y 



= h' 



l'2eX 

Jx 






|7|<T 



log(2e) 



■dy 

y 



du, 
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where in the last equaUty wc have changed variables y = e"-^^°sX_ application of 
Gallagher's lemma and Lemma 4.6 to the last integral now leads to 



log(2e) 



gi7(w+logX) 



du < 



E 1 



dt 



E 1 * 



t<j^t+i 



Thus, we have 



< riog2 (Q^T). 



/ |Ai|2dx< /t2Tlog2(Q^T). 



(6.10) 



The contribution from |^2p can be estimated as 



eX reX 



JX 



/ \S2ix,7r) 
Jx 



,dx 



eX 



X 



r«7 



T<|7|<X4 



' dx 

X 



(6.11) 



as a consequence of Lemma 5.10 and GRH. Similarly, after taking x + h = y, we have 



(6.12) 



We conclude from (6.9)-(6.12) that 



(6.13) 



6.3 Proof of the theorem 
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For the mean- value of we apply Lemma 4.8, to get 



eX 
X 



Bl^dx 



l-eX 

L Is 



a<-X<b 



dx 



(■eX ( 2 i-eX 

« / 1 E ^'^~'h\ dx {x'-^hfdx 



a<-\<b 



(6.14) 



It remains to estimate the contribution of |Cp. We have 



eX 



eX 



ICpdx = / {|A(na;+/j)a7r(na;+/j)| + |A(raa;)a7r(raa;)| + Ij^dx 
X Jx 

peX 

< / {\Hnx+h)an{nx+h) |^ + \A{nx)a^inx) p}dx + X 
Jx 



[eX] 

« E 



{\Hrix+h)aT:inx+h)f + \Hnx)a„{nx)\'^}dx + X. 



Since h{x) is increasing and ^ x, wc have trivial!}', for j ^ x ^ j + 1, that 
j -1^ nx+h(x) ^ 2(j + 2), j - 1 ^ nj; ^ J • + 2. 

Thus, 

,eX 3[eX] 



/ iq^dx « |A(i)a.(i)P + X 



« Xlog2(Q^X), 

by applying Lemma 5.9. 

Finally we apply (6.13), (6.14), and (6.15) to (6.8), getting 

XHog^Q^T) 



(6.15) 



/ \lp{x + h,TT)-tlj{x,TT)\'^dx < ^22-log2(Q^2.) + 



Now we specify the parameter T by taking 



h^Tlog'iQ^T) 



+Xlog\Q^X) + 



XHog^iQ^T) 



log\Q^X) 
X 



(6.16) 
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i.e., taking T = X/h. Therefore, the right-hand side of (6.16) becomes 

hXlogHQ,X)+XlogHQ^X) + l°g'(Q^^) , 

which is of order o{h?X) as h ^ eX and 

h 

oo. 



log^(g^x) 

Thus for such h, we have 

reX 



OO. 



/ \i;{x + h,Tr)-ilj{x,Tr)fdx = o{h^X). (6.17) 
Jx 

In general, let h = h{x) be an increasing function of x satisfying h{x) ^ x and 

h{x) 
log2(Q^x) 

Then (6.17) gives 

X r-X 

\il){x + h{x),-K) -'4){x,-k)\^<1x / \il){x + h{X),-K) -il){x,TT)\^dx 

X/e Jx/e 

= o(^h{Xf^ 
A splitting-up argument then gives 

rX 

J \^p{x + h{x),Tr) - ip{x,Tr)fx = o{h{XfX), 
and hence our Theorem 6.1. □ 
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